Norms as a function of p are linearly independent in finite dimensions 
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We show that there are no non-trivial linear dependencies among p-norms of vectors in finite dimensions that 
hold for all p. The proof is by complex analytic continuation. 


o 

(N 

< 
(N 

< 
c3 


> 

(N 
O 

in 
o 


Theorem 1. Lef vi,V2, 
R '*. Suppose that 

ai||vi||p + a 2 ||v2 


,v n be non-zero vectors with v& 6 


= 


(1) 


for all p <E [a,b] with 1 <a<b<°°. Then the equation is triv- 
ial in the following sense: Call two of the vectors equivalent 
if they differ by adding zeros, permuting or negating coordi- 
nates, and rescaling. Then the terms of (fl} in each equiva- 
lence class, with the given coefficients, already sum to zero. 

The result was stated as a question by Steve Flammia on 
MathOverflow. 


Proof. Suppose by induction that n has the least value, 
can write 
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by letting jS, = In | v^j | , ignoring vanishing coordinates, and 
taking d = flV We will consider the complex analytic con- 
tinuation of ||vfc||p and equation (HJ using this formula. (The 
technique of complex analytic continuation in p was also used 
by Thorin f j] for a different purpose.) 
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exponents J3i , /fe, . . . , p d . Plainly /j (p) is an entire function of 
p, which implies that it has isolated zeros. Also, none of its 
zeros are on the real axis. Thus ||vjt||p is multivalued analytic 
on all of C, except for p = and except for the zeros of fk(p)- 
As in Figure[T] we can continue fk{p) along a path that be- 
gins and ends on the positive real axis and travels around a 
small loop around an m-fold zero z. This continuation mul- 
tiplies \\vk\\ p by exp(2nim/z), which is distinct for all m be- 
cause we must have Im z ^ 0. This changes equation (HJ to 
create a new linear dependence of the same form. This con- 
tradicts the minimality of «, unless the new equation is propor- 
tional to the old one. Thus, each fk{p) has the same multiset 
of zeroes. 

By the Hadamard factorization theorem |Q1 §3.4], if f(p) 
is an entire function with \f(p)\ = exp(0(\p\)), then it is de- 
termined by its zeroes up to a factor of aexp(Pp). (This step 
is due to the referee. The author's first proof used a structure 
theorem for exponential polynomials due to Ritt 101.) Thus 
for any two j ^ k, we can write 

fj(p)=avq>(Pp)f k (p), (3) 


||vy|| p = a 1 /"exp(j3)||v,|| p . 

This also implies more than one linear dependence of the form 
(Q} unless a = 1 for all pairs of vectors. Finally, equation ^ 
with a = 1 is only possible if the vectors V; and v# are equiv- 
alent, given that exponential monomials with distinct expo- 
nents are linearly independent. □ 

We leave open the question of finding solutions to equation 
(Q} in infinite-dimensional l p or LP spaces. 


Figure 1. Analytic continuation of ||vjt||p around a zero z of fk(p). 
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